Maximum Confidence Quantum Measurements 
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We consider the problem of discriminating between states of a specified set with maximum con- 
fidence. For a set of linearly independent states unambiguous discrimination is possible if we allow 
for the possibility of an inconclusive result. For linearly dependent sets an analogous measurement 
is one which allows us to be as confident as possible that when a given state is identified on the 
basis of the measurement result, it is indeed the correct state. 
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One of the problems in exploiting the capability of 
a quantum system for carrying information is the dif- 
ficulty in extracting the information encoded in a quan- 
tum state. It is not possible simply to measure the state 
of a quantum system in a single shot measurement, as 
the state is not itself an observable. Thus, without some 
prior knowledge, the state cannot be determined with 
certainty and without error. In fact this is the case un- 
less the state is known to be one of a mutually orthog- 
onal set. In quantum communications, however, the re- 
ceiving party has to discriminate between a known set 
of states {pi} with known prior probabilities Pi [ij. In 
general, the states will not be orthogonal so that per- 
fect discrimination is not possible and we have to settle 
for the best that can be done. This means optimising a 
figure of merit, with the simplest being to minimise the 
probability of incorrectly identifying the state. Necessary 
and sufficient conditions which the operators describing 
this minimum error measurement must satisfy are known 
[2, y| , but the optimal measurement itself is known only 
in certain special cases 0i S IM S S la ■ A second pos- 
sibility, unambiguous discrimination, is possible between 
two non-orthogonal states if we are prepared to accept 
the possibility of an inconclusive result [sl USL lll| ■ When 
the inconclusive result is not obtained, it is possible to 
identify the initial state with certainty. This strategy is 
optimised by minimising the probability of obtaining an 
inconclusive result |l2l | . Unambiguous discrimination can 
be extended to higher dimensions [l3j, but it is only ap- 
plicable to sets of linearly independent states [lj| . Other 
figures of merit include the mutual information shared by 
the transmitting and receiving parties |l5lll6| and the fi- 
delity between the state received and one transmitted on 
the basis of the measurement result [13, llg ■ Examples 
of optimal minimum error, mutual information and un- 
ambiguous discrimination measurement strategies have 
been demonstrated in experiments on optical polarisa- 
tion [H USUI El S 13. 

For linearly dependent states the analogue of unam- 
biguous discrimination would be a measurement which 
allows us to be as confident as possible that the state we 
infer from our measurement result is the correct one. We 



take this criterion as the basis of maximum confidence 
measurements. A related problem was considered by Ko- 
sut et al. [23, who posed the question 'if the detector 
declares that a specific state is present, what is the prob- 
ability of that state actually being present?'. That work 
used a worst-case optimality criterion, i.e. considered 
the measurement which maximises the smallest possible 
value of this probability for a given set of states. Here 
we consider the construction of a measurement which 
achieves the maximum possible value of this probability 
for each state in a set. In order to do this we sometimes 
have to accept the possibility of an inconclusive outcome, 
just as we need to for unambiguous discrimination. 

Any measurement can be described mathematically by 
a probability operator measure (POM) ki, also known as 
a positive operator valued measure |2(tI |. Each possible 
measurement outcome cui is associated with a probabil- 
ity operator, or POM element 11^. In order to form a 
physically realisable measurement, these elements must 
satisfy the conditions 
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The probability of obtaining outcome luj as a result of 
measurement on a system in state p is given by Tr^pllj). 
Suppose that a measurement is made on a quantum 
system known to have been prepared in one of N possi- 
ble states {pi}, with associated a priori probabilities {pi}. 
Suppose further that the outcome of the measurement, 
denoted loj , is taken to imply that the state of the system 
was pj. No restrictions are placed on the number or in- 
terpretation of other possible outcomes, for the moment 
we are concerned only with outcome loj. How confident 
can we be that this outcome leads us to correctly iden- 
tify the state prepared? The quantity of interest is the 
probability that the prepared state was pj , given that the 
outcome tOj was obtained, that is P{pj\ujj). Using Bayes 
Rule we can write 



PiPjl^j) = 
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where p = ^^ pipi is the a priori density operator for 
the system. By maximising P{pj\ujj) with respect to the 
probabihty operator IIj, we can put a hmit on how weU 
the state pj can be identified from the others in the set. 
The process of maximising P[pj\ujj) is greatly facih- 
tated by means of the ansatz 
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where Qj is a positive, trace 1 operator, and thus the 
weighting factor Cj > represents the probabihty of oc- 
currence of outcome ujj, P(luj). Hence 



PiPjl^]) = PiTr(/5 
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where p'^ — p ^''^PjP ^"/Tr(/5j/5 ^). The operators p'^ 
and Qj are both positive, with unit trace, and can be 
thought of as density operators. It follows, therefore, 
that P{pj\u!j) is maximised if Qj is a projector onto the 
pure state that has largest overlap with /)' : 



Qj = |A;"°^)(Af'''^| 



(5) 



where jA"""^) is the eigenket of p'- corresponding to the 
\imax rpj^^ liniit is then given by 
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largest eigenvalue A^ 

[P{Pj\^j)]niax = PjTr(pjp"i)A 
and is realised by the POM element 

rij- = Cjp-l/2|^/maa.^^^/ma:.|^-l/2 

If the state pj is pure then this simplifies to 
Ilj oc p^^pjp^^. 
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As multiplying the POM element by a constant has no 
effect on the expression in Eq. Q, we have some free- 
dom in choosing the constants of proportionality and 
each choice will correspond to a distinct maximum confi- 
dence strategy. In some cases it will be possible to choose 
the Cj such that we can form a complete measurement 
from operators independently optimised in this way. In 
other cases an inconclusive outcome is necessary, and the 
constants may be chosen, for example, to minimise the 
probability of occurrence of the inconclusive outcome. 

As an example we consider the case of three equiprob- 
able [pi — i, i — 0,1,2) symmetric qubit states that 
lie on the same latitude of the Bloch sphere (see Fig. ^). 
For pure states p = |^) (^| and we can describe our three 
states by the kets 



|*o) = cos6l|0)+sin6'|l} 

|*i) = cos6l|0)-Ke2"/3sin6'|l} 

1*2) = cos6l|0)+e-2W3sin6»|l) 



(9) 



where |0), |1} form an orthogonal basis for the qubit and, 
without loss of generality, we set < 6* < 7r/4. For 
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FIG. 1: Bloch sphere representation of states. Any density 
operator of a two-level system can be written p — ^{1 + r ■ a) 
where r is a real 3 component vector, a = {d-x,d-y,az) and 
S'x(yz) are the Pauli spin operators. By plotting the vector r, 
states of a 2-D complex system can be represented graphically 
in a 3-D real system. The signal states used in the example, 
as well as the directions along which the POM elements lie 
are illustrated here. 



this set of states p = cos^6l|0)(0| -I- sin^6'|l)(l|, and the 
maximum confidence POM elements are easily calculated 
using Eq. ((SJ) to be fl^ — aj|(/)j)(0i| (i = 0,1,2), where 
the ai are positive constants and 



60) = sin6i|0) +cos6l|l) 

h) = sin 6*10) +e2W3cos6i|l) 

h) = sin6i|0) +e-2W3cos6i|l) 



(10) 



Our maximum confidence if outcome loj is obtained, that 
is the maximum probability that the state identified is 
correct, is the same for each possible outcome, and is 
calculated from Eq. © to be 



P{P j\^j) = 3- 
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The above elements do not form a POM for any choice 
of the constants a^ and hence an inconclusive result is 
needed. The POM element corresponding to the incon- 
clusive outcome is given by II? = I — IIo — Hi — II2, 
with a probability of occurrence P(?) — Tt{pII-?) — 
1 — 2(ao + ai + 02) cos^ 0sin^ 0. Different choices will 
give competing maximum confidence strategies and we 
need an additional criterion to select the best of these. 
One way to do this is to follow the example of unambigu- 
ous state discrimination and to minimise P(?) subject to 
the constraint II? > 0. As P(?) is a monotonically de- 
creasing function of ao, ai, 02, the optimal values of these 
parameters lie on the boundary of the allowed domain, 
defined by II? > 0. This leads us to choose ag, ai, 02 to 




FIG. 2: Comparison of the confidence in the state identified 
as a result of measurement for minimum error (solid hne) and 
maximum confidence (dashed line) strategies. P{pj\ujj), the 
probability that the state identified on the basis of measure- 
ment outcome luj is correct is plotted as a function of the 
parameter 9. 
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The POM element corresponding to the inconclusive out- 
come is then of the form 



n? 



(l-tan2 6')|0)(0| 



which gives the inconclusive probability 
P(?) = cos 26*. 
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For the purposes of comparison, we note that the 
minimum error POM for this set of states is given by 
the square root measurement |5|, |7| , and can be written 
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If this measurement is performed and outcome ujj is ob- 
tained, then the probability that the state was indeed 
Pj is P{pj\ujj) = i(l + sin20). This is plotted for com- 
parison purposes alongside the optimal value of | as a 
function of 6 in Fig. |21 It can be seen that for all values 
of 9, except where the two strategies coincide at 9 = j, 
the new measurement strategy gives a greater confidence 
than that found for the minimum error strategy. 

Analytic expressions were given above for the operators 
describing this new strategy for an arbitrary set of states 
(Eqs. [7|and|HJ). In deriving these the ansatz in Eq. O 
was used. The significance of this can be explained by 
reference to some general transformation described by 
the invertible operator A, which transforms p — > ApA^ . 
Under this transformation, Eq. [3 becomes 



PiPj\uJj) 



Pj-Tr(ip,-itn;.) 

Tr(ipitn^.) 
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for some positive operator 11' . It is clear that if we define 
n' = {A^)~^IljA~^, this conditional probability is iden- 
tical for the original system p and the transformed sys- 
tem ApA'' , under the action of the positive operators Ylj 
and n' respectively. Furthermore, as A is invertible, this 
transformation describes a one-to-one mapping between 
operators on the original and transformed systems. Thus 
if the operator achieving maximum confidence is known 
for one system, it is easy to find that for the other sys- 
tem, simply by applying the appropriate transformation. 
The advantage of the transformation used in Eq. |31 is 
that the operator 11' oc Qj which maximises this figure 
of merit for the transformed set {p'A is easily found. 

The type of transformation discussed above can be re- 
alised as the result of a measurement associated with the 
POM {^^ A, I — A^y^l Thus the measurement described 
by the probability operators in Eq. 2|can be viewed as a 
two step process. In the first step, a measurement is per- 
formed with outcomes lUsucc, ^faii, and associated POM 
elements 
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where D is the dimension of the state space of the sys- 
tem, and Psucc is the probability of occurrence of outcome 
i^succ- To ensure positivity of both Usucc and Ufaii, Psucc 
must satisfy the condition < Psucc < ciiD for all i, 
where ai are the eigenvalues of p. 

When this step is performed, any given input state pj 
is transformed to p'-, defined as above, with probabil- 
ity Psucc^t:{PjP^^) I D (corresponding to outcome ujsucc)- 
This measurement strategy does not require that the op- 
erators in Eq. ^ form a complete measurement, and if 
outcome uofau is obtained, no further measurement is 
made, and the result may be interpreted as inconclusive. 

The information provided by knowledge of the mea- 
surement outcome ojsucc also causes the associated prob- 
ability distribution to be modified as follows 



P'l = P{Pj\uJsucc) 



P{pj)P{uJsacc\Pj) ^ P^rp /..^-U 



P{uJsucc) D 

It is easily verified that 
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Note that the operators which give maximum confi- 
dence for this new set are immediately clear as the op- 
erator p' describing any given state commutes with that 
describing the other states in the set p'—pjp'j. Thus these 
two operators are simultaneously diagonalisable. Also as 
p' (X I, the same eigenvector corresponds to the largest 
eigenvalue of p'- and the smallest eigenvalue of p' ~ pjp'j. 
The optimum probability operator 11' is a projection onto 
this eigenvector (Eq. |SJ). 



The measurement described by operators {II' = 
-^ — Qj} is thus the second step in the process. The 



probabihty of obtaining result ujj when the system is in 
any given input state pi can be written 



PiuJjlPi) = P{uJsucc\Pi)P{^j\^. 
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= Tr(p,c,p-i/2g^.^-i/2) = Tr(/5,n,). 



Thus this two-step process is equivalent to the single 
step measurement described by probability operators 
{IIj, Tifaii}- From the discussion above we know that Qj 
is a projector onto the eigenstate of p' with the largest 

eigenvalue. For pure states, as Qj = p'j, it is possi- 
ble to choose the constants of proportionality such that 
n' = p'jDp'a and these probability operators form a com- 
plete measurement. For mixed states this is not possi- 
ble, and the inconclusive outcome will have an additional 
component. Thus for pure states the entire process may 
be interpreted as a projection of the initial states {pi\ 
to the transformed set {/5^}, followed by a measurement 
along these states. 

What are the properties of the transformed set? As 
p' — -^I, the states span the entire state space. They 
are 'maximally orthogonal' in the sense that the pure 
state with which any given state p'- has largest overlap is 
also that with which the average of the remaining states 
p' —p',p', has smallest overlap. In particular, for linearly 
independent sets, for which this strategy coincides with 
that of unambiguous discrimination, the initial states are 
projected onto mutually orthogonal states between which 
perfect discrimination is possible. This is exactly the way 
in which unambiguous discrimination between two non- 
orthogonal states has been realised experimentally [ijl 
l2(l |. For linearly dependent sets, the above may be made 
clearer by reference to a qubit system. The property 
p' — if means that the 3-D vector representing the state 
p'j on the Bloch sphere points in the opposite direction 
to that representing p' — p'jp'j- 

Thus we have constructed a measurement which al- 
lows us to be as confident as possible that when a mea- 
surement outcome leads us to identify a particular state, 
that state was indeed present. As different outcomes are 
treated independently, an inconclusive outcome is some- 
times necessary in order to form a physically realisable 
measurement. We have given analytic expressions for the 
operators describing this optimal measurement for an ar- 
bitrary set of initial states, and have interpreted these 
expressions in terms of a two-step measurement process. 
We have illustrated the new strategy by means of an ex- 
ample, and shown that for the set of states considered. 



when a state is identified, the probability that it was ac- 
tually present is improved over the minimum error strat- 
egy. This strategy is analogous to unambiguous discrim- 
ination, but is applicable to linearly dependent states. 
We plan to demonstrate this strategy experimentally for 
the example considered here using optical polarisation. 
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